
Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 






(g) Publication number : 0 571 189 A1 



EUROPEAN PATENT APPLICATION 



@ Application number: 93303871.3 
(22) Date of filing : 19.05.93 



© mt. ci. 5 : H04L 12/56 



(So) Priority: 19.05.92 GB 9210646 

(43) Date of publication of application : 
24.11.93 Bulletin 93/47 

(84) Designated Contracting States : 
DE FR 

© Applicant : CRAY COMMUNICATIONS 
LIMITED 
2 West Mills 

Newbury, Berkshire RG14 5HG (GB) 



(72) Inventor : Brent, Jason Barry 
35 Langley Road 
Chippenham, Wiltshire (GB) 
Inventor : Hatala, Edward 
Courtlands, 19 The Fairway 
Devizes, Wiltshire (GB) 

@ Representative : Hogg, Jeffery Keith et al 

Withers & Rogers 4 Dyer's Buildings Holborn 
London EC1N 2JT (GB) 



m 

CD 



(3) Packet transmission system. 



(57 



A packet transmission system in which vari- 
able delays are compensated for by packetizing 
an input signal so as to produce packets at a 
predetermined packet frequency (3), allocating 
a sequence number to each packet (6), trans- 
mitting these packets over a network to an 
endpoint (7), and forming the packets into an 
output signal at the endpoint by reference to 
their sequence number (12) and by delaying 
each as necessary (9,10) so that they are all 
delayed by substantially the same predeter- 
mined delay time with reference to said packet 
frequency. Preferably, the delay in the transmis- 
sion of each packet through the network is 
measured by comparison of the time of arrival 
of the packet at the endpoint relative to a timing 
signal (11) synchronised with or running 
plesiochronously with said predetermined 
packet frequency. The endpoint delay is then 
set so that the sum of the measured delay and 
the endpoint delay is substantially equal to said 
predetermined delay time, which is assessed as 
the maximum delay for acceptable output sig- 
nal quality. 
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FIG. 2. 
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FIG.3. 
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Technical Field 

This invention relates to a packet transmission 
system and a method of, and means for compensat- 
ing for delays of packets in such a system. 

It is known in a packet switching system to pro- 
vide each packet with a time stamp field in which to 
record delays incurred as the packet traverses the 
system. In particular, it is known to measure the vari- 
able time taken by each packet to traverse each node 
of a packet switching network and to add this time to 
the time stamp field. Delays across the node are 
caused by queuing of the packets in storage means 
and are random in nature. The time stamp field there- 
fore records an accumulated value of the variable de- 
lay in traversing the network, this being an especially 
important parameter when packets are used to trans- 
mit voiceband information, the received quality of 
which deteriorates unacceptably unless some form of 
variable delay compensation is provided. However, 
the use of a time stamp field in this manner increases 
the overhead for the packets and involves additional 
processing capacity at each node in the network. 



determined frequency, the packet transmission de- 
lays can be readiiy measured at the end point with ref- 
erence to this packet frequency and compensated for 
within said predetermined maximum acceptable de- 
5 lay time. 

Description of the Drawings 

The invention will now be described by way of ex- 
10 ample with reference to the accompanying drawings 
in which: 

Figure 1 is a schematic diagram of a packet trans- 
mission system, 

Figure 2 is a schematic diagram of the originating 
15 endpoint of packets in the system of Figure 1 , 

Figure 3 is a schematic diagram of the terminat- 
ing endpoint of packets in the system of Figure 1 , 
Figure 4 is a diagram showing the timing se- 
quence of packets within the system of Figure 1, 
20 and 

Figure 5 is a diagram illustrating the distribution 
of measured variable delay times in the system of 
Figure 1. 



Disclosure of the Invention 25 

An object of the present invention is to provide a 
packet transmission system in which variable delays 
can be compensated for more simply than in the 
known systems. 30 

This is achieved according to the present inven- 
tion by packetizing an input signal so as to produce 
packets at a predetermined packet frequency and al- 
locating a sequence number to each packet, transmit- 
ting these packets over a network to an endpoint, and 35 
forming the packets into an output signal at the en- 
dpoint by reference to their sequence number and by 
delaying each as necessary so that they are all de- 
layed by substantially the same predetermined delay 
time with reference to said packet frequency. 40 

Preferably, the delay in the transmission of each 
packet through the network is measured by compar- 
ison of the time of arrival of the packet at the endpoint 
relative to a timing signal synchronised with or run- 
ning plesiochronously with said predetermined pack- 45 
et frequency. The endpoint delay is then set so that 
the sum of the measured delay and the endpoint de- 
lay is substantially equal to said predetermined delay 
time, which is assessed as the maximum delay for ac- 
ceptable output signal quality. Thus, variable trans- so 
mission delays are accommodated within a predeter- 
mined maximum acceptable delay time which is pre- 
ferably adaptively adjusted by reference to the meas- 
ured delay times of successive packets so that it is re- 
duced to a minimum. 55 

The invention therefore avoids the need for time 
stamping at each node of a network, and instead by 
continuously producing sequenced packets at a pre- 



Mode of Carrying Out the Invention 

The packet transmission system illustrated sche- 
matically in Figure 1 comprises a network of intercon- 
nected packet switching nodes 1 with endpoint devic- 
es 2 connected to them so that they can communi- 
cate with one another via the network. Data is trans- 
ferred between the endpoints 2 in the form of packets 
within a frame format known as frame relay. Each 
packet has a header including a logical address field 
by means of which it is routed through the network. 
Each node refers to the logical address field in order 
to select the appropriate output to which to route it. 

Each endpoint device 2 is capable of acting as an 
originating endpoint device which produces and 
transmits packets, or a terminating endpoint device 
which receives packets. Figure 2 shows an endpoint 
device 2 when operating as an originating endpoint. 
In these circumstances, a synchronous voiceband 
signal (e.g. digital voice, facsimile or video data) is re- 
ceived at a packetizer device 3 and formed into pack- 
ets in a continuous manner. The packets are pro- 
duced at a predetermined timing interval as deter- 
mined by a clock 4 and a packetization interval gen- 
erator 5. A sequence number generator 6 is driven 
from the interval generator 5 and allocates a se- 
quence number to each interval, which sequence 
number is inserted in the header of the associated 
packet. A transmitter 7 receives the packets from the 
packetizer and transmits these to the network for de- 
livery via the nodes 1 to a terminating endpoint device 
2, such as shown in Figure 3. 

At the terminating endpoint, the packets are re- 
ceived by a receiver 8 which reads the sequence 
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number from the header of each and writes this to a 
buffer controller 9 before passing the packet onto a 
buffer 10. The buffer controller 9 operates in syn- 
chronism with the packetization interval through a 5 
clock 11 synchronised with the clock 4 driving the 
packetization interval generator 5. The function of the 
buffer controller is to release packets from the buffer 
10 at the correct timing so that each arrives at a de- 
packetizer 12 a predetermined time delay after the 10 
corresponding synchronisation signal, this time delay 
being sufficient to accommodate variable delays in 
the network. 

The manner in which the buffer controller 9 oper- 
ates can be better understood with reference to the 15 
timing diagram of Figure 4 which shows an example 
of a packet interval of 20 msec, and a predetermined 
delay time of 30 msec. A packet sequence number 1 
arrives at the receiver 8 after suffering a delay in the 
network of 8 msec. The buffer controller 9 measures 20 
this delay from the arrival time of the packet and the 
timing signal from clock 11, and calculates that an ad- 
ditional delay time of 22 msec, is required to give a to- 
tal delay time of 30 msec. The packet is therefore de- 
layed in the buffer 1 0 for a further 22 msec, before it 25 
is released to the de-packetizer 12. 

Similarly, the time of arrival of the packet se- 
quence number 2 at the receiver 8 is monitored and 
the network delay time of 14 msec, calculated. This 
packet is then delayed in the buffer 10 for a further 30 
16 msec. It will be noted that this second packet is 
passed to the de-packetizer 12 20 msec, after the 
first packet so that the packet interval is maintained 
at the terminating endpoint. 

The buffer controller 9 analyses the measured 35 
delay times in the network and produces a distribu- 
tion count as shown in Figure 5 which it uses to de- 
termine the optimum predetermined delay time so 
that it can vary this in an adaptive manner to suit the 
operating conditions of the system. 40 



Claims 

1. A method of compensating for delays in a packet 45 
transmission system comprising packetizing (3) 
an input signal so as to produce packets at a pre- 
determined packet frequency, allocating a se- 
quence number (6) to each of said packets, trans- 
mitting (7) said packets in sequence over a net- 50 
work (1) to an endpoint (2), and processing (12) 
said packets to form an output signal at said en- 
dpoint by reference to the sequence numbers al- 
located to them, characterised by recording the 
time of arrival of said packets at the endpoint (2), 55 
and delaying (9) said packets at the endpoint by 
a variable delay so that each packet is delayed by 
the same predetermined time delay between 
transmitting (7) said packets and processing (12) 

3 



said packets at said endpoint. 

2. A method as claimed in claim 1 in which the time 
of arrival of each packet at the endpoint is record- 
ed (9) relative to a timing signal synchronised 
with or running plesiochronously with said prede- 
termined packet frequency and used to measure 
the transmission delay. 

3. A method as claimed in claim 2 in which the va- 
riable delay is the difference between the meas- 
ured transmission delay and said predetermined 

time delay. 

4. A method as claimed in any one of the preceding 
claims in which the distribution of the time of ar- 
rival of said packets at the endpoint is recorded 
(9) and used to adapt said predetermined time 
delay. 

5. A method as claimed in anyone of the preceding 
claims in which said predetermined time delay is 
set at a minimum acceptable value in accordance 
with the required quality of the output signal. 

6. A packet transmission system comprising packe- 
tizing means (3) to transform an input signal into 
packets at a predetermined packet frequency, 
packet numbering means (6) to allocate a se- 
quence member to each of said packets in se- 
quence, transmitting means (7) to transmit said 
packets in sequence over a network (1) to an en- 
dpoint (2), packet processing means (12) to re- 
ceive packets at said endpoint and produce a cor- 
responding output signal by reference to the se- 
quence numbers allocated to them, timing means 
(4,9) for timing the arrival of packets at the en- 
dpoint, and delaying means (9,10) for delaying 
said packets at the endpoint by a variable delay 
so that each packet is delayed by the same pre- 
determined time delay between said transmitting 
means (7) and said packet processing means 
(12). 

7. A packet transmission system as claimed in claim 

6 in which the timing means comprises clock 
means (4) that generates a timing signal syn- 
chronised with or running plesiochronously with 
said predetermined packet frequency, and delay 
measuring means (9) which measures the trans- 
mission delay of each packet by reference to the 
time of arrival of the packet at the endpoint and 
the timing signal. 

8. A packet transmission system as claimed in claim 

7 in which the delaying means (9,10) determines 
the variable delay as the difference between the 
measured transmission delay and said predeter- 
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mined time delay. 

9. A packet transmission system as claimed in any 

one of claims 6 to 8 including adaption means (9) s 
which records the distribution of the time of arriv- 
al of said packets at the endpoint (Figure 5) and 
uses this to set said predetermined time delay. 

10. A packet transmission system as claimed in claim 10 
9 in which said adaption means (9) sets said pre- 
determined time delay at a minimum acceptable 
value in accordance with the required quality of 

the output signal. 

15 

11. A packet transmission delay compensating sys- 
tem comprising packet processing means (12) to 
receive packets and to produce a corresponding 
output signal by reference to transmission se- 
quence numbers allocated to the packets during 20 
transmission, timing means (4,9) for timing the 
arrival of said received packets, and delaying 
means (9,10) for delaying the packets by a vari- 
able delay so that each packet is delayed by the 
same predetermined time delay between trans- 25 
mission and processing by said packet process- 
ing means (12). 

12. A packet transmission delay compensating sys- 
tem as claimed in claim 11 in which the timing 30 
means comprises clock means (4) that generates 

a timing signal synchronised with or running ple- 
siochronously with the frequency of transmission 
of said packets, and delay measuring means (9) 
which measures the transmission delay of each 35 
packet by reference to the time of arrival of the 
packet and the timing signal. 

13. A packet transmission delay compensating sys- 
tem as claimed in claim 12 in which the delaying 40 
means (9) determines the variable delay as the 
difference between the measured transmission 
delay and said predetermined time delay. 

14. A packet transmission delay compensating sys- 45 
tern as claimed in any one of claims 11 to 13 in- 
cluding adaption means (9) which records the 
distribution (Figure 5) of the time of arrival of said 
packets and uses this to set said predetermined 
time delay. 50 

15. A packet transmission delay compensating sys- 
tem as claimed in claim 1 4 in which said adaption 
means (9) sets said predetermined time delay at 

a minimum acceptable value in accordance with 55 
the required quality of the output signal. 



BNSDOCID: <EP _0571 189A1J_> 



i. 




BNSDOCID: <EP 0 571 189A1_I_> 



EP 0 571 189 A1 



20MS 



20MS 



20MS 



20MS 



20MS 



N=1 



N=2 



N=3 



N=4 



TRANSMIT 



t BMS 





N=l 


/ 






- KMS 




N=2 


6MS 


N=3 





N=4 



NETWORK DELAY 

FIG./.. 



22MS 



N=1 



- II 

V \ 


SMS 
f N=2 




24MS 

r N = 3 





BUFFER DELAY 



30MS 
I 

■20MS 



-20MS 



--20MS 



NO. OF 
PACKETS 




FIG.5. 



TIME 



BNSDOCID: <E P 0571189A1 I > 



i. 



EP0 571 189 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 



DOCUMENTS CONSIDERED TO BE RELEVANT 



EP 93303871.3 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION got, CI. 5) 



WO - A - 91/02 419 

(BELL TELEPHONE) 

* Abstract; page 1, 

lines 2-8; page 1, line 24 
page 2 r line 8; page 4, 
line 4 - page 6, line 2; 
fig. 1 * 



WO - A - 84/QQ 268 

(WESTERN ELECTRIC) 

* Abstract; page 1, line 26 - 
page 3, line 2; page 3, 
line 32 - page 5, line 17; 
page 8, line 6 - page 11, 
line 8; figs. 1~2A * 



1,3,6, 

8,11, 

13 



2, 12 

1-3,6, 

7,11, 

12 



H 04 L 12/56 



TECHNICAL FIELDS 
SEARCHED ant, CI.5) 



The present search report has been drawn up for ail claims 



H 04 L 
H 04 Q 



Place of March 

VIENNA 



Date of completion of the search 

01-09-1993 



Cxaminer 

HA JOS 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

V : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



theory or principle underlying the invention 
earlier patent document, but published on, or 
after the filing date 
document cited in the application 
document cited for other reasons 



& : member of the same patent family, corresponding 
document 



7 



BNSDOCID: <EP_ 



05711 89A1_I_> 



